import java.util.Scanner;

public class Prime {
    //方法1 --->只能被1和自己整除
    public static void main1(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int i = 2;
        for(;i < n;i++){
            if(n % i == 0){
                break;
            }
        }
        if(i == n){
            System.out.println(n+"是素数！");
        }else{
            System.out.println(n+"不是素数！");
        }
    }

    //方法2 ---> n写成a * b的形式  发现：一定有一个数字是小于等于n/2的，此时只需要判断2 ~ n/2之间即可
    public static void main2(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int i = 2;
        for(;i <= n/2;i++){
            if(n % i == 0){
                break;
            }
        }
        if(i > n/2){
            System.out.println(n+"是素数！");
        }else{
            System.out.println(n+"不是素数！");
        }
    }

    //方法3： ---> n写成a * b的形式  发现：一定有一个数字是小于等于根号n的，此时只需要判断2 ~ 根号n之间即可
    public static void main3(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int i = 2;
        for(;i <= Math.sqrt(n);i++){
            if(n % i == 0){
                break;
            }
        }
        if(i > Math.sqrt(n)){
            System.out.println(n+"是素数！");
        }else{
            System.out.println(n+"不是素数！");
        }
    }

    //求1到j之间的素数
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        for(int j = 2;j <= n; j++){
            int i = 2;
            for(;i < Math.sqrt(n);i++){
                if(j % i == 0){
                    break;
                }
            }
            if(i > Math.sqrt(j)){
                System.out.println(j);
            }
        }
    }
}
